Primitive Root Definition A primitive root or primitive element modulo n is any generator of the group Un.